package gruppo12.msp.elaboration.graph;

import java.util.Comparator;

/**
 * <p>Comparatore che esegue la comparazione tra due <code>Vertex</code> basandosi sull'attributo <code>Vertex.distance</code>, usato
 * in alcuni algoritmi sui grafi.</p>
 * @param <V> Classe degli elementi che rappresentano i vertici
 * @param <W> Classe degli elementi che rappresentano i pesi degli archi
 */
public class DistanceComparator<V,W extends Comparable<W>> implements Comparator<Vertex<V,W>> {

	public int compare(Vertex<V,W> arg0, Vertex<V,W> arg1) 
	{
		if (arg0.distance < arg1.distance)
			return -1;
		else if (arg0.distance > arg1.distance)
			return 1;
		else
			return 0;
	}
	
}
